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PENDING CLAIMS AS AMENDED 

Please amend the claims as follows: 

1. (Original) An apparatus for increasing data throughput of a wireless communication 
system, comprising: 

a scheduler unit configured to schedule a multi-slot packet transmission to a remote 
station in accordance with a scheduling algorithm, wherein the scheduling algorithm uses a data 
request message from the remote station to determine an initial set of transmission parameters 
and uses an acknowledgment signal from the remote station to determine a subsequent set of 
transmission parameters; and 

a channel interleaver configured to perform a permutation of a plurality of data symbols 
separately from a permutation of a plurality of parity symbols, wherein the scheduler unit 
schedules the plurality of permuted data symbols for transmission at the beginning of the multi- 
slot packet transmission and schedules the plurality of permuted parity symbols at the end of the 
multi-slot packet transmission. 

2. (Original) The apparatus of Claim 1, wherein the scheduler unit schedules the multi-slot 
packet to carry a variable amount of the plurality of permuted parity symbols in each slot, so that 
the beginning of the multi-slot packet carries little or no portion of the plurality of permuted 
parity symbols and the end of the multi-slot packet carries most or all of the plurality of permuted 
parity symbols. 

3. (Original) The apparatus of Claim 1, wherein the channel interleaver comprises: 

a look-up table, wherein the look-up table comprise a sequence of addresses defining a 
permutation for a plurality of input symbols; and 

a control processor coupled to the look-up table for reading the plurality of input symbols 
in accordance with the sequence of addresses in the look-up table in order to generate a sequence 
of output symbols. 
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4. (Original) The apparatus of Claim 1, wherein the channel interleaver comprises: 
a memory element; and 

a control element coupled to the memory element, wherein the control element is 
configured to store and to reorder the plurality of data symbols in a representation of a 
rectangular array of K rows and M columns in the memory element, wherein storing occurs in a 
row-wise manner from left to right and from top to bottom, and the reordering occurs by: 

end-around shifting the symbols of each column by a predetermined amount; 
switching the column with the corresponding bit-reversed j th column, wherein j 
= 0, . . ., M-l; and 

reading the rectangular array in a column-wise manner from top to bottom and 
from left to right. 

5. (Original) The apparatus of Claim 4, wherein the control element is further configured to 
store and to reorder the plurality of parity symbols in a second representation of a rectangular 
array of K rows and M columns in the memory element, wherein storing occurs in a row-wise 
manner from left to right and from top to bottom, and the reordering occurs by: 

end-around shifting the symbols of each column by a second predetermined 
amount; 

switching the column with the corresponding bit-reversed j th column, wherein j 
= 0,..., M-l; and 

reading the second rectangular array in a column-wise manner from top to bottom 
and from left to right. 

6. (Original) The apparatus of Claim 1, wherein the channel interleaver comprises: 
a memory element; and 

a control element coupled to the memory element, wherein the control element is 
configured to store and to reorder the plurality of data symbols in a representation of a 
rectangular array of K rows and M columns in the memory element, wherein storing occurs in a 
row-wise manner from left to right and from top to bottom, and the reordering occurs by: 
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switching the j th column with the corresponding bit-reversed f 1 column, wherein j 
= 0,...,M-1; 

swapping a chosen group of bits with a designated swapping partner, wherein the 
designated swapping partner is determined in accordance with a predetermined swapping 
pattern stored in the memory element; and 

reading the rectangular array in a column-wise manner from top to bottom and 
from left to right. 

7. (Original) The apparatus of Claim 1, wherein the channel interleaver comprises: 
a memory element; and 

a control element coupled to the memory element, wherein the control element is 
configured to store and to reorder the plurality of parity symbols in a representation of a 
rectangular array of K rows and M columns in the memory element, wherein storing occurs in a 
row-wise manner from left to right and from top to bottom, and the reordering occurs by: 

switching the j th column with the corresponding bit-reversed j* column, wherein j 

= 0,...,M-1; 

swapping a chosen group of bits with a designated swapping partner, wherein the 
designated swapping partner is determined in accordance with a predetermined swapping 
pattern in the memory element; and 

reading the rectangular array in a column-wise manner from top to bottom and 
from left to right. 

8. (Original) The apparatus of Claim 6, wherein the memory element stores a plurality of 
swapping patterns. 

9. (Original) The apparatus of Claim 8, wherein the predetermined swapping pattern is 
chosen by the scheduling unit in accordance with the initial set of transmission parameters. 

10. (Original) The apparatus of Claim 7, wherein the memory element stores a plurality of 
swapping patterns. 
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11. (Original) The apparatus of Claim 10, wherein the predetermined swapping pattern is 
chosen by the scheduling unit in accordance with the initial set of transmission parameters. 

12. (Original) The apparatus of Claim 1, wherein the transmission parameters are stored in a 
look-up table that can be accessed by the scheduling unit. 

13. (Original) The apparatus of Claim 1, further comprising a turbo encoder for encoding 
data bits into a plurality of data symbols and a plurality of parity symbols for subsequent input 
into the channel interleaver, wherein the turbo encoder comprises: 

a first constituent encoder; 

a second constituent encoder operating in parallel with the first constituent encoder, 
wherein the first constituent encoder and the second constituent encoder are configured in 
accordance with a recurrence relation: 

G(D) = [ 1, n 0 (D)/d(D), n!(D)/d(D) ], 
wherein d(D) = 1 + D 2 + D 3 , n 0 (D) = 1 + D + D 3 , and ni(D) = 1 + D + D 2 + D 3 , and a plurality of 
systematic bits is generated by clocking both the first constituent encoder and the second 
constituent encoder at the same time, whereas a plurality of parity bits is generated by clocking 
the first constituent encoder and the second constituent encoder at different times; 

a turbo interleaver situated in front of the second constituent encoder and parallel to the 
first constituent encoder; and 

a symbol generation element for puncturing and repeating the outputs of the first 
constituent encoder and the second constituent encoder in order to generate the plurality of data 
symbols and the plurality of parity symbols. 

14. (Original) The apparatus of Claim 13, further comprising a linear shift feedback register 
(LSFR), wherein the output of the LSFR is XORed with the plurality of data symbols and the 
plurality of parity symbols from the turbo encoder to produce a plurality of scrambled data 
symbols and a plurality of scrambled parity symbols for input into the channel interleaver. 
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15. (Currently Amended) An apparatus for generating ordered sequences that can be 
transmitted in multi-slot packets in a wireless communication system, the apparatus comprising a 
scheduling unit configured to schedule a multi-slot packet transmission to a remote station in 
accordance with a scheduling algorithm, and a channel interleaver configured to receive a 
plurality of systematic bits and a plurality of parity bits and to generate an output sequence, 
wherein generating the output sequence comprises: 

demultiplexing the plurality of systematic bits and the plurality of parity bits into a 
plurality of sequences, wherein the plurality of systematic bits and the plurality of parity bits are 
sequentially distributed among the plurality of sequences; 

reordering the plurality of sequences; 

forming a plurality of blocks from the reordered plurality of sequences; and 
permuting elements of each block of the plurality of blocks, wherein the output sequence 
comprises permuted elements from each block of the plurality of blocks. 

16. (Original) The apparatus of Claim 15, wherein the channel interleaver further permutes 
elements of each block by: 

end-around shifting downward each element in each column of each block; and 
switching the order of the columns within each block. 

17. (Original) The apparatus of Claim 15, wherein the channel interleaver further permutes 
elements of each block by swapping a plurality of bit groups with a corresponding plurality of bit 
groups, wherein swapping is performed upon those bit groups that occupy selected locations 
within each block. 

18. (Original) The apparatus of Claim 16, further comprising a symbol generation element, 
the symbol generation element for puncturing the output sequence in accordance with a 
predetermined puncture pattern. 
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19. (Original) The apparatus of Claim 18, wherein the symbol generation element is further 
for repeating a portion of the output sequence in accordance with a predetermined repetition 
pattern. 

20. (Original) The apparatus of Claim 17, further comprising a symbol generation element, 
the symbol generation element for puncturing the output sequence in accordance with a 
predetermined puncture pattern. 

21. (Original) The apparatus of Claim 20, wherein the symbol generation element is further 
for repeating a portion of the output sequence in accordance with a predetermined repetition 
pattern. 

22. (Currently Amended) A method for interleaving data and parity symbols for transmission 
from a base station to a remote station in a wireless communication system, comprising: 

permuting a plurality of data symbols to form a first permutation block; 

permuting a plurality of parity symbols to form a second permutation block; 

generating an output sequence by sequentially reading elements of the first permutation 
block and the second permutation block; and 

scheduling a multi-slot packet transmission from the base station to the remote station in 
accordance with a scheduling algorithm , wherein the scheduling packs data symbols of the output 
sequence at the beginning of the multi-slot packet and parity symbols of the output sequence at 
the end of the multi-slot packet. 

23. (Original) The method of Claim 22, wherein generating the output sequence is followed 
by truncating the output sequence in accordance with a desired code symbol rate. 

24. (Original) The method of Claim 22, wherein the permuting of the plurality of data 
symbols to form a first permutation block is performed by: 

entering the plurality of data symbols into a rectangular array with K rows and M 
columns, starting from the top row and continuing from left to right; 
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end-around shifting the symbols of each column of the rectangular array downward by a 
predetermined value; and 

reordering the columns of the rectangular array by switching the column of the 
rectangular array with the bit-reversed f 1 column, wherein j = 0, 1, . . M - 1. 

25. (Original) The method of Claim 22, wherein the permuting of the plurality of parity 
symbols to form a second permutation block is performed by: 

entering the plurality of parity symbols into a rectangular array with K rows and M 
columns, starting from the top row and continuing from left to right; 

end-around shifting the symbols of each column of the rectangular array downward by a 
predetermined value; and 

reordering the columns of the rectangular array by switching the column of the 
rectangular array with the bit-reversed column, wherein j = 0, 1, . . ., M - 1. 

26. (Original) The method of Claim 22, wherein the permuting of the plurality of data 
symbols to form a first permutation block is performed by: 

entering the plurality of data symbols into a rectangular array with K rows and M 
columns, starting from the top row and continuing from left to right; 

reordering the columns of the rectangular array by switching the j th column of the 
rectangular array with the bit-reversed j th column, wherein j = 0, 1, . . M - 1; and 

swapping groups of bits in accordance with a swapping pattern. 

27. (Original) The method of Claim 22, wherein the permuting of the plurality of parity 
symbols to form a second permutation block is performed by: 

entering the plurality of parity symbols into a rectangular array with K rows and M 
columns, starting from the top row and continuing from left to right; 

reordering the columns of the rectangular array by switching the j th column of the 
rectangular array with the bit-reversed j th column, wherein j = 0, 1, . . ., M - 1; and 

swapping groups of bits in accordance with a swapping pattern. 
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28. (Currently Amended) A method for increasing the data throughput of a base station to a 
remote station, comprising: 

generating a plurality of data symbols and a plurality of parity symbols; 

interleaving the plurality of data symbols separately from the plurality of parity symbols 
to form an output sequence in which the plurality of interleaved data symbols are located at the 
beginning of the output sequence and the plurality of interleaved parity symbols are located at the 
end of the output sequence; 

scheduling a multi-slot packet transmission from the base station to the remote station in 
accordance with a scheduling algorithm; and 

transmitting the output sequence over a multi-slot packet, wherein the remote station can 
signal for the termination of the multi-slot packet transmission, thereby increasing the data 
throughput of the base station. 

29. (Original) In a communication system, a method for transmitting data at a high data rate, 
comprising: 

transmitting a data rate message from a remote station to a base station; 

generating a plurality of data symbols and a plurality of parity symbols at the base station; 

interleaving the plurality of data symbols separately from the plurality of parity symbols 
to form an output sequence in which the plurality of interleaved data symbols are located at the 
beginning portion of the output sequence and the plurality of interleaved parity symbols are 
located at the end portion of the output sequence; 

partitioning the output sequence into a plurality of blocks comprising consecutive 
symbols of the output sequence; 

storing the plurality of blocks in a buffer; 

transmitting a first block of the plurality of blocks from the base station to the remote 

station; 

transmitting a negative acknowledgment from the remote station to the base station if the 
remote station cannot decode the received first block, else transmitting a positive 
acknowledgment if the remote station can decode the received first block; 
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if the base station receives the negative acknowledgment, then transmitting the next block 
to the remote station; and 

transmitting successive blocks from the plurality of blocks in response to negative 
acknowledgments from the remote station until a positive acknowledgment is received or until 
all blocks have been transmitted. 

30. (Original) The method of Claim 29, wherein if a negative acknowledgment arrives from 
the remote station after the last block of the plurality of blocks is transmitted from the base 
station, then retrieving the plurality of blocks from the buffer and retransmitting the plurality of 
blocks in a successive manner in response to negative acknowledgments. 
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